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Abstract 

This paper gives the definition of the Conley index for a piecewise continuous map, which can be 
well defined on compatible isolating neighborhoods with Wazewski property slightly weaker than 
continuous situation. 
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1 Introduction 

The Conley index was first developed on flows [5] , then it was extended to continuous maps 1331 US] ■ 
The index has been extensively studied in recent years [551 [33 123 HI] ■ 

The Conley index is an abstract extension of the Morse index, carrying both existence and stability 
information concerning a flow or a discrete dynamical system. By illustrating these properties, sufficient 
conditions for the presence of a bifurcation point for 1-dimcnsional flows were presented in |121 110] , and 
more generally, by using the general Conley index theory (see [31]). sufficient conditions for the existence 
of a bifurcation (sub-bifurcation) point of a family of flows on a compact metric space were also given in 
[T2HID] ■ There have been many successful applications of the Conley index, e.g., to the studies of travelling 
and shock waves |31j , periodic solutions for Hamiltonian systems [5] , infinite-dimensional semiflows |30j , 
combustion problems |34| . factoring problems |36) . theory and computation for set- valued maps [17] . 
rigorous numerics for dynamical systems |28l [7J I18j , characterization of chaos or spatial-temporal chaos 
[2"T1 [8] , computer assisted rigorous proof for chaos [22] [27] [23] [25] [14] , and so on. Therefore in the study 
of dynamical systems, including both flows and maps, the Conley index has been a very useful tool. 

Dynamics of discontinuous maps is an emerging research field of dynamical systems [3J [33 H3 HI 
1151 131 [Tl 111 ) . Discontinuities which may be caused by collision (impacting), switching, overflow (round- 
off), quantization etc., are unavoidable in both theory and applications. The main obstacle in studying 
discontinuous systems is the lack of necessary mathematical tools. In fact, due to discontinuities, most of 
analytical and topological methods cannot be directly used. Furthermore, huge number of discontinuous 
systems are even not measure-preserving, so ergodic theory may invalidate, too. Thus it is very important 
to develop new tools for discontinuous systems. 

In this paper, we shall generalize the Conley index to discontinuous case. Usually, real world systems 
do not contain much discontinuous points, so here we only study piecewise continuous maps defined 
on finite partitions. We follow Goetz's construction [T5] [16] to lift a discontinuous system (a piecewise 
continuous map) to a continuous one by graph of the coding map, then use the Conley index for continuous 
case (for example [33 [331 H3J etc.) to define the index of the discontinuous map. Due to discontinuity, 
one can imagine the index such defined may be fairly weak. But it does generalize continuous index and 
reserve some important information of the discontinuous system. The properties of the index here is more 
like the situation in [9], that is, the index is only defined on compatible isolating neighbrohoods, and the 
Wazewski property holds, while it is weaker than the usual one, such as the one given in |33j . Furthermore, 
due to the absence of continuity, which leads to the lack of suitable homotopy, the continuation property 
is lost. 
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2 Preliminaries 



We use M + ,Z, Z + , Z~, N to denote the sets of nonnegative real numbers, integers, nonnegative integers, 
nonpositive integers and natural numbers, respectively. For a topological space X and a subset A C X , 
we shall denote by clx(A), dxA and mtx(A) the closure, boundary and the interior of A in X, and will 
omit the subscript if no confusion may be caused. 

For a topological space X, a finite partition si — {^4o 5 Ai, . . . , A„_i} (n G Z + ) means that (1) Ai C X 
for any i = 0, 1, . . . , n — 1; (2) A^nAj = whenever i ^ j; and (3) \J"Zo A% = X. Each Ai will be called 
a piece of the partition. 

Suppose X, Y are two topological spaces. A map / : X — > Y is called a finite piecewise continuous 
map from X to Y if there exists a finite partition si = {Aq, . . . , A n ^i] of X for some n G Z + , such that 
fi := f\ clx(Ai) : clx(^-i) —> Y is continuous for each i = 0, . . . , n — 1. 

Given a piecewise continuous map /, we may coarsen the partition by unioning some of the pieces 
such that the new one is still piecewise continuous with the same map. Thus we can coarsen the partition 
finite times to get a new partition with minimum number of pieces, i.e., it cannot coarsen anymore, and 
call it the minimal partition with respect to /. 

In the sequel, X will be assumed to be a locally compact metric space with metric dx ■ We use PCM 
to denote piecewise continuous maps (with minimal finite partition) from locally compact metric space 
to itself, and call it piecewise continuous discrete dynamical system or piecewise continuous system for 
short. 

For a PCM / : X — >• X with partition si = {Aq, A±, . . . , A n _\}, the discontinuity set D := 
\JtejCl(Ai) n cl(Aj) should be carefully considered. We call a partition 88 — {B , B\, . . . , _B m _i} of 
X an adjoint partition of srf if (1) m = n; (2) There exits a permutation <f> of {0, 1, . . . ,n — 1} such that 
Ai — D = — D for every i = 0, 1, . . . , n — 1; This is of course an equivalence relation, so we can say 
si , 2% are mutually adjoint. Now define g : X — > X by g\B^,(j\ := fi\B$u\, then we get a new PCM with 
partition and call it an adjoint map with /. Two adjoint maps may only differ on the discontinuity 
set. 

3 Coding and continuous lifting 

To study a PCM, coding is a very helpful method. 

Definition 3.1. Let f : X — > X be a PCM with partition si = {Ao, ■ ■ ■ ,A n _i}. We define the coding 
map t : X — > := {0, 1, • • ■ , ft — 1} Z by t(x) = (fco, fci, • • •), where x G X, f' l {x) € Ak i7 i G Z + and 
h g {(),■■• ,n-l}. 

Note that in the above definition, is exactly the one-sided symbolic sequence space with state 
space {0, 1, ... , ft — 1}. We can give various product metric on it. For example, one can define c?s : 
x — > IR + as d-£,{x,y) = max{^j-|a; ra ^ y n }, where x, y are two points in £+. 

Remark 3.1. The coding map r is not continuous. 

Goetz indicated in his papers |151 116] that any finite piecewise isometry can be lifted to a continuous 
map by using the graph of coding map. This process can be extended to piecewise continuous case. 

Suppose / : X -> X is a PCM and let G x ■= {(x,t(x))\x G X} be the graph of r : X ->• £+ 
topologized by the product metric da x ■ Gx X Gx — > R + , where 

d Gx ((ii,T(ii)), (x 2 ,t(x 2 ))) = max.{dx(xi,X2),dx(T(xi),T(x2))}- 

Then we have: 

Proposition 3.1. The graph map f : Gx — > Gx, (x,t(x)) i— > (/(x), r(/(x))) is continuous and the 
following diagram commutes: 

f 

Gx *■ Gx 



X^X 
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where tt is the natural projection on the first component. 

Proof. The proof is much the same as that in j!5) , though / here is more general. □ 

Let c\ x xS + (Gx) be the closure of Gx in X x £+, then we can naturally continuously extend / : 
Gx -> Gx to / : c\(Gx) -> c\(Gx) by limit. That is, if (x, s) £ cl(Gx) - (then there must be 
a sequence {(x„, t(i„))} c such that (x n ,T(x n )) — >• (x, s), as n —> oo), thus we define /(x, s) := 
lim /(x ra , r(x„)). Unfortunately, for / we do not have the commutative diagram as / has, that is, in 

n— >oo 

general 7r o / ^ / o n. 

From now on, if A C X, we use A to denote the graph of r restrict on A, and A to denote the closure 
of A in cl(Gx). 

For any compact subset N C X, N may not be a compact set in G. But for TV we have: 
Lemma 3.2. For any compact subset N of X, N is compact in cl(Gx)- 

Proof. The result follows by noting that N x £+ is compact and N is closed in it. □ 

4 Invariant sets and isolating neighborhoods 

Let / : X -> X be a PCM and iclwc define: 

InvJ(^l) := {ieA: 3{xfc} feeZ - C A s.t. x = x and f(x k ) = x fe+ i,Vfc {0}}; 
Inv/(A) := {x e A: 3{x k } ke z C ^4 s.t. x = x and /(xfc) = x fe+ i,Vfc £ Z}. 

Definition 4.1. Lei f : X ^ X be a PCM, a subset S of X is called an invariant set (with respect to 
f)if1mr f (S) = S. 

Definition 4.2. A compact set N C X is an isolating neighborhood with respect to a PCM f : X — > X 
iflrwf(N) c intJV. 

Definition 4.3. An invariant set S is called an isolated invariant set with respect to a PCM f : X — > X 
if there exits an isolating neighborhood N such that S = Inv / (N) . 

Remark 4.1. When f : X — > X is continuous and N C X is compact, Inv TV is also compact. But 
for a PCM, this is not always true. For example, consider f : [0, 1] — > [0, 1] , defined by f{x) = x when 
x € [0, \) an d f( x ) = \ x + o otherwise. Thus [0,0.6] is a compact set, while Inv/([0, 0.6]) = [0, |) is not 
compact in [0, 1]. 

Lemma 4.1. Suppose S C X is an invariant set with respect to PCM f : X — > X , then S is an invariant 
set in Gx "with respect to f : Gx — > Gx- 

The proof is obvious. 

Lemma 4.2. Suppose S C X is an isolated invariant set with respect to a PCM f : X — > X , then 

5 C cl(Gx) is an invariant set with respect to f : cl(Gx) — > cl(Gx)- 

Proof. We only need to show S C Invj(S'), since the inverse inclusion is obvious. For each a G S, there 
are only two cases: 

Case 1: a £ S, then by Lemma T4. 11 a £ Invj(S') C Invj-(S). 

Case 2: a = (x, u) £ S — S for some x £ 01(5*). Then there must be a sequence {(x„, T(x n ))} ne N C S 
s.t. lim„^ 00 (x„, t(x„)) = (x,u). For each n, by Lemma [4. 11 there exits {(il''), r(xl^)}i e z C S, s.t. 
J{xn\T{x ( n > )) = (xl l+1) ,r(x^ +1) )) and (xl 0) , r(x^ 0) )) = (x n ,r(x„)). By the compactness of S (S is 
isolated and Lemma |3.2[) , we may assume without loss of generality that (x„ , r(xi i ')) —J- (xW,wW) 
for all i when n — >• oo. Therefore f(x^\u^) = limn^oo /(x„ , r(x„ )) = lim n ^ 00 (xi' +1 \ r(xl l+1 ^)) 
= (x^+D,^ 1 )) and (x(°), U (°)) =lim™(xl 0) ,r(xl 0) )) = (*,«). □ 
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Recall that for / defined in previous section, due to the lack of commutativity of the diagram, we 
should make our definition about isolating neighborhoods slightly more strict. 

Definition 4.4. A compact set N C X is a compatible isolating neighborhood with respect to PCM 
f : X — > X if N is an isolating neighborhood and the intersection of dN and discontinuous set contains 
no points o/Inv~(iV) ; for any g adjoint with f. 

Lemma 4.3. Suppose a compact subset N C X is a compatible isolating neighborhood of PCM f : X — > 
X, then N is an isolating neighborhood of f . 

Proof. By Lemma [3.21 N is compact in c\(Gx)- It can be trivially seen that dN contains no points of 
Invj(TV). Suppose (x, s) £ d(N) — N and (x,s) £ Invj(iV). Since / : cl(Gx) — > c\(Gx) is continuously 
extended by / : Gx — > Gx, we see that there is no point (x,t(x)) £ Gx such that f(x,r(x)) = (x,s). 
Thus the backward trajectory of (x, s) are all contained in N — N, and one can easily check x is in 
Inv~(iV) for some g adjoint with /. □ 



5 The Conley index for continuous maps 

In this section, we briefly recall the definition of the Conley index for a continuous map. There are various 
definitions, we choose here Szymczak's construction |33j . Since continuous dynamics can be viewed as 
PCM with just one piece, concepts such as isolating invariant sets and isolating neighborhoods defined 
in previous section also valid for continuous situation, so we will not restate these definitions. 

To define the index, we require to introduce some categories. 

Let denote an arbitrary category. Ob(J£T) stands for its objects class, and Morj^( J 4, B) means 
the morphism set from object A to object B. We use ST to denote topological space and continuous map 
category and 8F' stands for its homotopy category. 

Recall that the category Endo(JT) is defined by Ob(Endo(JT)) := {(XJ) : X £ Ob(JT),/ £ 
Mor^(X,X)} and Mor Endo(jr) ((X, /), (X', /')) := W £ Mor jr (X,X / ) : ip o f = f o <p}. 

Szymczak introduced the category of objects equipped with a morphism over in |33j . we call it the 
Szymczak category Sz(J^), which is defined as: the objects of Sz(J?T) are the same as in Endo(J£ r ) and 

Mor Szpr) ((X, /),(*',/')) := (Mor Endopr) ((X, /), {X' , /')) xZ+)/~ 

where (ipi, n\) ~ (ip2, n?) if and only if there exists k £ Z + such that the following diagram commutes 



X 



X 



X 



V"2 



X' 



The relation "~" defined above is an equivalence relation. We denote by [tp, n] the morphism in 
Mor Sz(jr )((X, /), (X',f)). The identity morphisms are given by id(xj) = [idx,0]. 

We define the composition of two morphisms [(p,n] £ Mors z (je-)((X, /), (X 1 , /')) and [p',n'] £ 
Mov Sz{ ^ ) ((X',f'),(X",f")) as [<p>,n']o[ip,n] := fo/o^n' + n]. 

Note that if [«?, n] £ Mor Sz(jr) ((X, /), (X', /')), then [g, n] = [g o f k , k + n] = [f' k og,k + n] for each 
ft £ Z+. In particular, if m,n £ Z+ and h £ Morjer(X,X), then [h m ,m] = [h n ,n] = [id x ,0]. 

Now suppose h : X —> X is a continuous map and S is an isolating invariant set, then there exists 
an index pair. That is a compact pair P = (Pi,Pq) of X which satisfies (1) S = Invft,(cl(Pi — Pq)) C 
int(Pi — Po); (2) x £ P implies h(x) ^ Pi — Pq] (3) x £ Pi, h(x) ^ P\ implies x £ P . For the index pair 
P, we can induce a map on the quotient space hp : P\/Po — > Pi/Po defined by 

MN)-{ !p ( f )] ' \t h ~ 1{Pl) 

l_ [PoJ, otherwise 
and call it the index map. One can verify that the index map is continuous. 
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Szymczak's definition of the Conley index for an isolating invariant set S is the class of all objects 
isomorphic to (Pi/Po,hp) in Sz(&'), and it is independent upon the choice of P. 



6 The Conley index for PCMs 

Suppose / : X — > X is a PCM and N is a compatible isolating neighborhood with respect to /, then 
by Lemma |4~B1 TV is also an isolating neighborhood of /. So Inv^(TV) meets an index pair P = (Pi, Pq). 

Thus by definition, the index of Inv^(TV) is just the isomorphic class [Pi/Po,(f)p] in Sz(i^'). Since 
the Conley index for a continuous map is independent upon the choice of index pairs, we can give the 
following definition: 

Definition 6.1. Let f : X —> X be a PCM with minimal finite partition srf = {Aq, A\, . . . , A„_i}. If 
a compact set N C X is a compatible isolating neighborhood, then we define the Conley index on TV, 
denoted by C(N) (or C(N, /)), to be the Conley index oflnv^(N). 

Remark 6.1. In continuous case, the Conley index is defined both on isolating invariant sets and iso- 
lating neighborhoods. But our definition of piecewise continuous case only define on compatible isolating 
neighborhoods. That is, for different compatible isolating neighborhoods with the same invariant set, their 
index may different. 

Proposition 6.1 (Wazcwski property). IfC(N) is nontrival, then at least one of the following is true: 

1. Inv f (N) ± 0; 

2. There exists some g adjoint with f (g ^ f), such that Inv s (TV) ^ 0. 

Proof. C(N) is nontrivial implies the Conley index (continuous case) of TV is nontrivial. Thus, by |33j . 
Invj(TV) + 1 0. According to Lemma l4~2l we have Inv/(2V) C Invj(TV) + 1 0. Suppose Inv/(iV) + 1 0, then 

we get Inv/(TV) + 1 and (1) is true. Otherwise, we assume Inv/(TV) = 0, then their must exists a point 
(x, s) G N — N, such that (x, s) G Inv^(TV). This means the forward and backward trajectory of (x, s) are 
both contained in N. In the proof of lemma |4~31 we have already seen that there is no point (x, t(x)) G N 
such that f(x, t(x)) = (x, s). So the backward trajectory of (x, s) is contained in TV — N. But for i G N, 
if / i_1 (a;,s) G TV — TV, we have either f l (x, s) G TV -TV or f l (x,s) G TV. If for i G TV, f°(x,s) G TV, then 
P(x, s) can never be back to TV — TV for i > i$. Thus either forward trajectory of (x, s) is contained in 
TV - TV or there exists i G N such that f l °~ 1 (x, s) G TV - TV and f l °(x, s) G TV. However both of these 
two cases imply (2) is true. □ 

Remark 6.2. Other definitions of the Conley index for discrete semidynamical systems can be chosen to 
define PCM's index. If one choose the definition in J3j, we even don't need to take closure of the graph 
of the coding map, but the index such defined can only detect positive invariant sets. 

Example 6.1. Consider a piecewise continuous interval map f : [—1,2] — > [—1,2] befined by 

a; + 1/3, xe [-1,-1/3) 
ac + l, x G [-1/3,0) 
x + 2/3, x G [0, 1/3) 
f(x) = { x- 1/3, x G [1/3,2/3) . 
-a; + 4/3, x € [2/3, 1) 
x-1, x G [1,4/3) 
a; -1/3, x G [4/3, 2] 

It can be easily verify that TV = [—1/3, 4/3] is an compatible isolating neighborhood, and P = (TV, 0) is an 
index pair in cl(Gx). So the index of TV is the isomorphic class [7^6, ff] in Sz(^'), in which Vq represents 
the pointed six points space, and g is induced by fp together with the homotopy equivalence from TV/0 to 
Vq. It can be easily verified that the index is nontrivial. Meanwhile, according to the definition of f, we 
can see that Inv[— 1/3, 4/3] is nonempty. Thus our definition of the Conley index for PCMs does keep 
some existence information. 
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7 Conclusions 



In this paper we lift a PCM to a continuous map, and then use the definition of the Conley index for 
a continuous map to define the index of a PCM, so we generalize the definition of the Conley index to 
some discontinuous systems. Just like the similar situation discussed in [5], where the Conley index for 
maps in absence of compactness was introduced, here the index is only defined on compatible isolating 
neighborhoods and the Wazcwski property is weaker than the usual index. However, it does keep some 
important information, as being shown by an example given in Section[6l moreover, for a continuous map 
the minimal finite partition contains only one piece, this implies that the lifting map is isomorphic to the 
original one in Endo(^), hence the index we defined exactly generalize the continuous one. Unfortunately, 
due to the absence of continuity, which leads to the lack of suitable homotopy of PCMs, the continuation 
property of the Conley index is lost in piecewise continuous situation. 
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